An efficient implementation of a 3D CeVeFE DDFV scheme on Cartesian grids and an application in image processing

نویسندگان

  • Niklas Hartung
  • Florence Hubert
چکیده

In this work we describe the implementation of a 3D Center-VertexFace/Edge Discrete Duality Finite Volume (CeVeFE DDFV) scheme using only the degrees of freedom (DOF) disposed on a Cartesian grid. These DOF are organised in a three-mesh structure proper to the CeVeFE DDFV setting. Reposing on a diamond structure, the approach presented here greatly simplifies the implementation, also in the case of grids topologically equivalent to the uniform Cartesian one. The numerical scheme is then applied to a problem in image processing, where uniform Cartesian structure of the DOF is naturally imposed by the pixel/voxel structure. A semi-implicit DDFV scheme is used for solving a nonlinear advectiondiffusion equation, the subjective surfaces equation, in order to reconstruct the volume of a tumour from noisy 3D SPECT images with signal intensity on the tumour boundary. The matrix of the linear system has a band structure and the method is fast and able to successfully reconstruct the tumour volume.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Accurate Fruits Fault Detection in Agricultural Goods using an Efficient Algorithm

The main purpose of this paper was to introduce an efficient algorithm for fault identification in fruits images. First, input image was de-noised using the combination of Block Matching and 3D filtering (BM3D) and Principle Component Analysis (PCA) model. Afterward, in order to reduce the size of images and increase the execution speed, refined Discrete Cosine Transform (DCT) algorithm was uti...

متن کامل

A CeVeFE DDFV scheme for discontinuous anisotropic permeability tensors

In this work we derive a formulation for discontinuous diffusion tensor for the Discrete Duality Finite Volume (DDFV) framework that is exact for affine solutions. In fact, DDFV methods can naturally handle anisotropic or non-linear problems on general distorded meshes. Nonetheless, a special treatment is required when the diffusion tensor is discontinuous across an internal interfaces shared b...

متن کامل

A New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme

Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...

متن کامل

A Comparative Study of VHDL Implementation of FT-2D-cGA and FT-3D-cGA on Different Benchmarks (RESEARCH NOTE)

This paper presents the VHDL implementation of fault tolerant cellular genetic algorithm. The goal of paper is to harden the hardware implementation of the cGA against single error upset (SEU), when affecting the fitness registers in the target hardware. The proposed approach, consists of two phases; Error monitoring and error recovery. Using innovative connectivity between processing elements ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014